package 剑指offer.Month7_07.day17;

public class 矩形覆盖 {
    public int rectCover(int target) {
        int pre = 0;
        int cur = 1;
        int res = 0;
        if(target == 0) return 0;
        for(int i = 1;i <= target;i++){
            res = cur + pre;
            pre = cur;
            cur = res;
        }
        return res;
    }
}
